class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int maxnums = nums[0];
        int countnums = nums[0];
        for (int i = 1; i < nums.size(); i++)
        {
            countnums = max(nums[i], countnums + nums[i]);
            maxnums = max(maxnums, countnums);
        }
        return maxnums;
    }
};